X 



source 




D) min = min{Z)i +1)^1 N' } 


i 


=^ router (source) 






set of neighbors to / 


1 13 = routes/X i 


k 


= neighbor router 


i o > ~ routes/Y j 




= output link cost/label 


Route Table 




= distance reported by 



Definitions Table 



Fig. 2 



source 



A 



{ fLbd = °^ } 

fyabd ~ 1 



X 



y y 



1+' 



c 





1+ 



Y 



B 



D) min = minfD;^ +l]^\k^N'} 
and RD],^RD]^fl, 




300 



=DAG/X 



-> =DAG/Y 

•> = shortest Rts/Y 



Route Table 



i 


= router 




= set of neighbors to / 


k 


= neighbor router 




= output link cost/label 




= distance reported by 


fjk 


= forwarding cost 




= reachable distance 



Definitions Table 



